The unidentified 31-year-old Ulster County resident, from Ellenville, was apprehended around 2 p.m. on Monday, Oct. 11 on an active warrant by members of the Ulster County Sheriff's Office.
An investigation revealed the man was in the company of two minors and he failed to make notification of his address change as required by New York State law.
He was charged with felony sex offender failure to register a change of address and endangering the welfare of a child.
The man was remanded to the Ulster County Jail and is to appear in the Town of Wawarsing Court on a later date.
Click here to follow Daily Voice Kingston and receive free news updates.